Nuprl Lemma : p-fun-exp-add1-sq 11,40

A:Type, f:(A(A + Top)), x:An:. (can-apply(f;x))  ((f^n+1(x)) ~ (f^n(do-apply(f;x)))) 
latex


ProofTree


DefinitionsType, t  T, Top, left + right, x:AB(x), , f(a), x:AB(x), isl(x), b, P  Q, do-apply(f;x), can-apply(f;x), A  B, #$n, a < b, Void, False, A, {x:AB(x)} , , x:A.B(x), f^n, i  j , s ~ t, -n, n+m, n - m, p-id(), f o g  , True, s = t, , b, , (i = j), x:A  B(x), P & Q, P  Q, Unit
Lemmaseqtt to assert, eqff to assert, iff transitivity, assert of bnot, not functionality wrt iff, assert of eq int, eq int wf, bool wf, bnot wf, not wf, ge wf, nat properties, simple-primrec-add, le wf, assert wf, isl wf, nat wf, top wf

origin